Sau năm 1975, Nam Ka là một xã thuộc huyện Lắk.

Ngày 9 tháng 11 năm 1987, huyện Krông Nô được thành lập, xã Nam Ka chuyển sang trực thuộc huyện Krông Nô.

Tháng 5 năm 1992, xã Nam Ka được chia thành hai xã Nam Ka và Ea R'bin.

Ngày 26 tháng 11 năm 2003, Quốc hội thông qua Nghị quyết 22/2003/QH11 chia tỉnh Đắk Lắk thành hai tỉnh Đắk Lắk và Đắk Nông[3]. Theo đó, phần lớn địa bàn huyện Krông Nô thuộc tỉnh Đắk Nông, riêng 2 xã Ea R'bin và Nam Ka thuộc địa giới hành chính tỉnh Đắk Lắk.

Ngày 2 tháng 1 năm 2004, Chính phủ ban hành Nghị định 04/2004/NĐ-CP[4]. Theo đó, sáp nhập các xã Ea R'bin và Nam Ka vào huyện Lắk.